Karişik Modelli̇ Üreti̇m Hatti Siralama Problemi̇ne Lagrange Gevşetme Yaklaşimi
نویسندگان
چکیده
In this study, a mixed model flow line sequencing problem with two objectives is considered. Mixed model flow line (MML) is known to be a special case of production lines where products are transported on a conveyor belt, and different models of the same product are inter-mixed to be assembled on the same line. We have focused on product-fixed, rate-synchronous lines with variable launching. Our objective functions are minimizing makespan, and minimizing total flow time. An approximation algorithm based on Lagrangean relaxation is developed especially for large-size instances of the problem with these objectives, and tested in terms of solution quality and computational efficiency.
منابع مشابه
Otonyctomys hatti (Rodentia: Cricetidae)
Otonyctomys hatti Anthony, 1932, is a rodent commonly called the Yucatán vesper mouse. A medium-sized, brightly colored mouse, it is the only species in the genus Otonyctomys. It is endemic to the Yucatan Peninsula. It seems to have arboreal habits and occurs in semideciduous tropical forest and vegetation near water. It feeds on seeds, either on the ground or in shrubs, and soft-bodied fruits....
متن کاملNatural History and Karyology of the Yucatán Vesper Mouse, Otonyctomys hatti
eventeen specimens of the rare Yucatan vesper mouse, Otonyctomys hatti, are now known from Belize, Guatemala, and the Mexican states of Campeche, Quintana Roo, and Yucatan. We herein report a second specimen of O.hatti, from Belize, extending the known geographic range of the species 95 km te the southeast in the country. This is the first location at which O. hatti has been taken sympatrically...
متن کاملAn analytic study on the Euler-Lagrange equation arising in calculus of variations
The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...
متن کاملComplete Genome Sequence of Mycobacterium sp. MS1601, a Bacterium Performing Selective Oxidation of Polyols
Corynebacterium sp. (ATCC 21245) is reclassified here as Mycobacterium sp. MS1601 based on 16S rRNA gene and complete-genome sequence analysis. It is able to oxidize branched polyols to corresponding hydroxycarboxylic acids. The total size of the genome sequence was 6,829,132 bp, including one circular chromosome of 6,407,860 bp.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004